public class Assoc {
  private Liste keys = new Liste();
  private Liste values = new Liste();

  public void set(String key, String val) {
    int index = keys.positionOf(key);
    
    if ( index == 0 ) {
      keys.append(key);
      values.append(val);
    } else {
      values.replace(index, val);
      // values.replace( keys.positionOf(key) , val);
    }
  }

  public String get(String key) {
    int index = keys.positionOf(key);
    if (index == 0) {
      return null;
    } else {
      return values.get(index);
    }
  }

  public static boolean test() {
    Assoc firmen = new Assoc();

    firmen.set("Samsung", "Handyhersteller");
    firmen.set("Dell", "Computerhersteller");
    firmen.set("Hitachi", "Baggerhersteller");
    firmen.set("Ford", "Autohersteller");

    assert(firmen.get("Ford").equals("Autohersteller"));
    assert(firmen.get("Hitachi").equals("Baggerhersteller"));

    firmen.set("Hitachi", "Klimaanlagenhersteller");
    assert(firmen.get("Hitachi").equals("Klimaanlagenhersteller"));
    return true;
  }
  
  public static void main(String[] args) {
    assert( test() );
  }
}